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Abstract 

Using Butz and Moerdijk's topological groupoid representation of a 
topes with enough points, a 'syntax-semantics' duality for geometric the- 
ories is constructed. The emphasis is on a logical presentation, starting 
with a description of the semantical topological groupoid of models and 
isomorphisms of a theory and a direct proof that this groupoid represents 
its classifying topos. Using this representation, a contravariant adjunction 
is constructed between theories and topological groupoids. The restric- 
tion of this adjunction yields a contravariant equivalence between theories 
with enough models and semantical groupoids. Technically a variant of 
the syntax-semantics duality constructed in [1] for first-order logic, the 
construction here works for arbitrary geometric theories and uses a slice 
construction on the side of groupoids — refiecting the use of 'indexed' mod- 
els in the representation theorem — which in several respects simplifies the 
construction and allows for an intrinsic characterization of the semantic 
side. 
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1 Introduction 

Grothcndicck toposes can be regarded from both an 'algebraic-geometric' point 
of view and, logically, from a 'syntactical-semantic' point of view. If T is a 
geometric theory, i.e. a deductively closed set of sequents consisting of formulas 
constructed with the connectives T, _L, A, 3, and Y (where the latter is infinitary 
disjunction, but with the restriction that no formula may contain more than 
finitely many free variables), then there exists a classifying topos, Set[T], with 
the property that the category of T-modcIs in a topos, 5, is equivalent to the 
category of geometric morphisms from £ to Set[T] (see [2]). There is a canonical 
'syntactical' construction of Set[T] as sheaves on a site defined in terms of T. 
On the other hand, for any topos £ one can define a geometric theory such that 
£ is the classifying topos of that theory. There is, therefore, a close connection 
between toposes and geometric theories. On the other hand, there is also a close 
connection between toposes and localic or topological groupoids; the category 
of equi variant sheaves on a localic groupoid is a topos, and any topos can be 
regarded as the topos of equivariant sheaves on some localic groupoid (see [3]). 
Moreover, if the topos has enough points, then it can be regarded as the topos 
of equivariant sheaves on a topological groupoid, that is on a groupoid object in 
the category of topological spaces and continuous maps (see [4]). Most toposes 
of interest have enough points, and we restrict attention here to those that do, 
and thus to topological groupoids (instead of localic ones). In logical terms, a 
topos regarded as a classifying topos Set[T] of a theory T has enough points if 
and only if the theory has enough models, in the sense that a sequent is provable 
in the theory if it is true in all models in the category of sets and functions. Set. 

For any topos £ with enough points, then, one can regard £ as both the clas- 
sifying topos of some theory (with enough models) and as a topos of equivariant 
sheaves for some topological groupoid, = (Gi =1 Go) 

Set[T] c.£c.ShGi(Go) 

Now, the elements of the space of objects Gq induce points of Sha^ (Go) and the 
elements of the space of arrows Gi induce geometric transformations between 
them, and by the universal property of Set[T], these correspond to models and 
isomorphisms of T. Thus can be regarded as a topological groupoid of T- 
models and isomorphisms (and the set of models Gq is already 'enough' for T, 
in the sense above). It is in this sense that toposes can be regarded, 'logically', 
from both a 'syntactical' point of view and a 'semantic' point of view. 
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Given a theory T, one can construct the classifying topos Set[T] and then 
apply the Butz-Moerdijk construction from [4] to obtain a topological groupoid, 
G\ ^ Go, consisting of models and isomorphisms of T. One can determine this 
groupoid directly from T, thus obtaining a direct semantical way to construct 
Set[T] from T via its models. (At least in so far as the space of models is con- 
cerned, a related construction can also be found in the seminal work of Makkai 
and Reyes [5] who attribute the topology to [6]). We state a (slightly simplified) 
variant of the construction in some detail here, and supply a direct proof, using 
a minimum of topos theoretic machinery, that the topos of equivariant sheaves 
on it is the classifying topos of the theory. In the process we also obtain a direct 
description of the universal T-model, and relate it to Moerdijk's site description 
for equivariant sheaf toposes (see [7]). It is clear that Butz and Moerdijk's rep- 
resentation result allows one to pass back and forth between theories and their 
groupoid of models. But the precise formulation of the relationship between the 
category of theories and the category of groupoids involves making a number 
of choices, and no canonical or 'best' formulation seems to have been given. 
In particular, one is faced with the question of which morphisms of groupoids 
to consider and how to characterize them, as well as how to characterize the 
groupoids that are in the image of the functor that sends a theory to its groupoid 
of models. Also, one arbitrary choice occurs already at the stage of constructing 
a topological groupoid of models for a given theory, involving a space, and thus 
a set of models. The construction fixes a sufficiently for that theory — large 
index set (or set of fresh constants, if you prefer) and considers models indexed 
by this set (term models). Thus one obtains a 'semantical' functor that sends a 
theory to its groupoid of indexed models. For this reason, it is suggested here 
that the semantical functor should instead be seen as a functor into topological 
groupoids sliced over a particular groupoid 'of sets' constructed from the index 
set. 'Reindexing' functions between different choices of index sets then induce 
morphisms between their respectively induced groupoids, along which the re- 
spective slice categories can be compared. For a fixed index set, with induced 
groupoid ,5^ of sets, we construct a contravariant adjunction between theories 
and topological groupoids sliced over J^. No (further) restriction of morphisms 
between groupoids is needed, and we can intrinsically characterize a full subcate- 
gory of 'semantical' groupoids over such that the adjunction, when restricted 
to theories with enough indexed models and this subcategory, has isomorphisms 
as counit components and Morita equivalences as unit components. Thus we 
obtain a 'syntax-semantics duality' between a category of theories and a slice 
category of groupoids of indexed models. We point out that we do not exploit 
the 2-categorical structure of theories and groupoids, preferring, for a simpler 
and more concrete presentation, to fix certain choices 'on the nose' instead. 

Section 2 describes the semantic groupoid of a geometric theory and Section 
3 presents a simple and direct proof that taking equivariant sheaves on this 
groupoid results in the classifying topos of the theory. Section 4 presents the 
adjunction between theories and the category of groupoids, and gives an intrinsic 
characterization of a full subcategory of groupoids to which is restricts to a 
duality in the sense above. A further restriction to coherent theories is also 
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given. The results and constructions of this paper resemble those in [1], in which 
a similar syntax-semantics duality was constructed for coherent theories which 
are decidable in the sense of having an inequality predicate. That restriction 
allowed for a somewhat simpler space of models, whereas here a topology (even) 
closer to the original in [4] is used. The main difference from [1] is, otherwise, in 
the use of a slice category of groupoids in order to obtain a much simpler set up 
for the duality and a characterization of groupoids of (indexed) models. (There 
is also a difference in perspective; in [1] the main purpose is to show how the 
Butz-Moerdijk representation result can be reformulated and used to generalize 
the classical Stone duality from propositional to first-order logic. The groupoid 
of sets occurs there in the role of a dualizing object. Here, the purpose is 
to show the advantages simply slicing over ,5^.) Both [1] and the current paper 
are based on the author's PhD dissertation [8] . 



2 Topological groupoids of models 
2.1 The logical topology 

Let a signature (first-order with equality) E be given. We assume for simplicity 

that S is single-sorted (with no loss of generality for our purposes in so far 
as any geometric theory is Morita equivalent to a geometric theory with only 
one sort, see [2, Dl.4.13]). Choose an infinite cardinal, k > |S| + Kq. Fix an 
'index' set § of size at least n. For instance one can set § to be a sufficiently 
large initial segment of the set theoretical universe. Let Ms be the set of S- 
structures the underlying sets of which are quotients of subsets of §. We refer 
to such structures as (S-) indexed. Recall that a geometric theory is said to have 
enough models if every geometric sequent which is true in all models is provable 
in T. 

Lemma 2.1.1 For any geometric theory, T, over S, if T has enough models 
then it has enough indexed models, i.e. models in M^. 

Proof By the downward Lowenheim-Skolem theorem. Any elementary embed- 
ding is pure (in the sense of [9]) and so preserves and reflects geometric formulas 
and reflects the truth of geometric sequents. Given a T-model in which a geo- 
metric sequent, a, is false, choose a witness of the falsehood and a smaller than 
K elementary substructure around it. This is then isomorphic to an indexed 
T-model in which a is false. H 

We begin by defining a topology on Me, as well as on the set of S-structure 
isomorphisms between them. We use boldface to indicate ordered finite lists or 
tuples, and write ★ for the empty list. We also use boldface to indicate structures 
and models, M,N, and structure isomorphisms, f ,g. For a structure, M, in Ms, 
the elements of M are equivalence classes of elements of §, which we write as [a] 
(and [a] for a list) with (implicit) reference to the equivalence relation on the 
underlying set of M. 
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Definition 2.1.2 The logical topology on Ms is the coarsest topology contain- 
ing all sots of the following form: 

1. For each element, o G §, the set 

{a) := {M e Me | [a] G M} 

(i.e. structures, M, such that the underlying set of M is a quotient of a 
subset of S which contains a). 

2. For each n-ary relation symbol, R, and n-tuple, a, of elements of S, the 
set 

{i?,a) :={MeME | [a] e 

(This includes equality and nullary relation symbols; we treat the exten- 
sion of a sentence in a model as a subset of the distinguished terminal ob- 
ject, so if i? is a nullary relation symbol, then {R, *) = {M G Ms | M |= R}.) 

3. For each n-ary function symbol, /, and list of n-|-l elements, a, 6 G S the 
set </(a) = b) := {M G M^ | [/r([a]) = [b]}. 

Let I-E be the set of isomorphisms between the structures in Ms, with domain 

and codomain functions rf, c : /s Ms . The logical topology on Is is the 
coarsest such that both d and c are continuous and containing all sets of the 
following form: 

(i) For each pair of elements, (a, 6), of § the set 

(a ^ b) := {f G Is I [a] G d(f) A [6] G c(f) A f ([a]) = [6]} 

It is straightforward to verify (see Lemma 2.2.2) that the composition map (m); 
the mapping (e) of a structure to its identity morphism ; and the mapping 
(z) of a isomorphism to its inverse are continuous functions. Accordingly, we 
have a topological groupoid which we call the topological groupoid of models and 
isomorphisms, 

n . , 

Xms — > -fs < g ^ Me 

c 

We are interested in the full topological subgroupoids formed by models of 
theories over E. We consider a T-model, M, simultaneously as a /^-structure 

satisfying T and as a functor M : Cr a- Set, where Ct is the small syntactical 

category of T (see Section 4.1). Accordingly, we consider a homomorphism 
between models simultaneously as a natural transformation of functors. 

Remark 2.1.3 A structure in can be thought of in three ways. We can 
think of it, as it is defined, as a structure with underlying set a quotient Aj ^ 
of a subset ^ C §. But it can also, of course, be thought of as a model which 
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has underlying set ^4 C S and where equahty is interpreted as the equivalence 
relation ~. Isomorphisms between such models would then be appropriate rela- 
tions. Under the latter point of view, the logical topology is a topology of 'finite 
information' about the structure, in the sense that a basic open will specify 
a finite list of elements of the structure as well as finitely many conditions (in 
terms of E) that they satisfy (this is more explicitly the perspective in [1] , where 
structures are subsets of the index set and not quotients of such subsets). Fi- 
nally, one can consider the index set S as a set of new constants and a structure 
in Ms as a form of term structure. The latter is the perspective on the space 
of models constructed in chapter 6 of [5] . The topology in [4] differs mainly in 
requiring that the equivalence classes should be infinite. 

2.2 Theories and models 

Let T be a geometric theory over the signature S. Set Mr C My, to be the set of 
T- models in My,- Set If C Iy to be the set of isomorphisms between models in 
Mt, and denote the resulting groupoid by We equip the sets Mj C My and 
If C Iy with the subspace topologies from My and Iy , respectively. Recall that 
the logical topology is determined by the signature S, not the logical formulas 
over S. It is, however, convenient to note that a basic open set of My or Mt 
can be presented in the form 

([x|</.],a> = {MGMT I aGlx|<Ar} (1) 

where [x | 0] is a Horn formula and a G S. A straightforward induction on 
formulas shows that for any geometric formula, ^, with free variables in x, the 
set defined by (1) is open. We write this out for reference. 

Lemma 2.2.1 Sets of the form 

([x|</.],a) = {MeMT I aGlx|</,r} 

form a basis for the logical topology on Mj, with (j) ranging over all Horn formu- 
las over S or, redundantly, over all Cartesian, regular, coherent or geometric 
formulas. 

Similarly, a basic open set of Ij can be presented in the following form: 
[x !</.], a \ 

b^c =d-i(([x|.^],a))f|{b^c)f|c-i({[y|V],d)) (2) 

[y IV-'],d / 

where (j) and tp are at least Horn formulas. We think of such a presentation of 
a basic open set as having a domain, a preservation, and a codomain condition. 

Lemma 2.2.2 is a topological groupoid, i.e. a groupoid object in the cate- 
gory Sp of topological spaces and continuous functions: 

n a 

T T ^ T 



^My 
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Proof The domain and codomain functions d, c : Ij I Adf arc continuous 
by definition. Checking that a subbasic open set (a 6) C is pulled back to 
an open set by the remaining inverse, identity, and composition maps, we have 
i~^{{a I-)- b)) = {b^ a) and e~^((a ^ b)) = {\x,y | x = y],a,b), and, finally 

m~^((a b}) = U(c b) Xmt (a ^ c). 

We refer to as the topological groupoid of models ( and isomorphisms of T. 
Before proceeding, we note that the spaces Mj and It are sober. Recall, e.g. 
from [10], that a completely prime filter in the frame of open sets of a topological 
space X is a filter of opens, C 0{X), with the property that if a union of a 
set of opens is in the filter, IJ 5 G J^, then for some clement, t/ G 5, wc have 
that U € Recall that a space is sober if every completely prime filter of 
opens is the neighborhood filter of a unique point. 

Proposition 2.2.3 The spaces Mf and It are sober. 

Proof We prove that Mr is sober, Ij is similar. Let a completely prime filter 
F of open subsets of Mj be given. Let A C S be the set 

A:={aeS I {[x\T],a)GF} 

Define an equivalence relation, ~, on ^4 by 

a~6 <s=> {[x,y \ X = y],a,b) G F 

Define a S-structure on A/^ by interpreting a relation symbol R as the set 

m :={[a] I (i?,a) G^ 

(note that {R, a) & F and a ~ b implies {R, b) G F since F is closed under 
finite intersection) and a function symbol / as the function 

[a] ^[6] ^ (/(a) = 6>eF 

We show that this is well-defined. If [a] G A/^^ then {[x | T], a) G F, and 

([x I T],a) C ([x I 3j/./(x) = 2/],a) = |J([x,y | /(x) = y],a,b) 

whence there exists 6 G § such that {[x, y \ /(x) = y], a, 6) = {/(a) = b) G F, so 
/is total. If (/(a) = b') G Fthcn (/(a) = fe)n(/(a) = b'} C {[x,y\ x = y],b,b'), 
so / is functional. We have defined, therefore, a structure A G Ms- By a 
straightforward induction on [x | (f)], we have that 

AN</.([a]) <^ ([x|(/)],a)GF 

If T proves the sequent ^ hx V' then ([x | 0], a) C ([x | i/;], a) for all a G §, and 
so A is a T-model. It is clear that F is the neighborhood filter of A, and that 
A is unique with this property. -\ 
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Finally, wc note that ./#t is in fact an open topological groupoid, in the sense 
that the domain and codomain maps d,c : Ii ^ Mj are open maps. We need 
the following technical lemma (which will be much used also further down). 

Lemma 2.2.4 For any M in Mj, any finite list ai,...,ak € S such that 
[ai], . . . , [ttfe] G M, and any finite list of distinct elements bi, . . . ,bk € S, there 
exists a model N in Mf and an isomorphism f : M ^ N such that 

f([«i]) = [bi] 

for all 1 < i < k. 

Proof Write the underlying set of M as ^/^ with ^ C §. Since bi, . . . ,bk 
are all distinct, bi i— > [ai] defines a partial function from S to A/^. Choose 
any surjective extension p : S ^ A/ r^, and write = for the induced equivalence 
relation on §. Then [a] i-> p~^[a] defines a bijection / : A/^ — >■ S/= such that 
/(["«]) — [bi] for all 1 < i < fc. Thus we can let N be the T-model induced by 
/andMon§/=. H 

Proposition 2.2.5 The topological groupoid of models and isomorphisms 
of T is an open topological groupoid. 

Proof Suffice to show that, say, the domain map is open. Let 

/ [x !</>], a \ 
V = \ b h-). c C /t 

V [ylV'],d / 

be given. Assume, without loss of generality, that d is a list of distinct elements. 

We can also assume that no clement of § occurs more than once in the tuple c 
(since we can add identity statements to the domain condition to cut down to 
a single occurence). Let an isomorphism f : M — >■ N in F be given. Choose, 
for each element d in the tuple d, an element k such that f{[k]) = [d] in such 
a way that if for some c in the tuple c we have d = c then k = b. Now 
M G {[x, y, z I ^ Ai/'],a, k, b). And if K e ([x, y, z | A V"] , a, k, b) , then we 
can find a T-modcl L and isomorphism : K — >■ L such that ^([k]) = [d] and 
ff([b]) = [c], by Lemma 2.2.4. Hence K G d{V). H 

3 Semantic representation of geometric theories 

3.1 Equivariant sheaves on topological groupoids 

We briefly recall the essentials concerning the topos of equivariant sheaves on 
a topological groupoid, see [2], [7], and [11] for more. Consider a topological 
groupoid 

GiXGoGi ^^Gi ^=i=f^ Go (3) 
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The objects of the category of equivariant sheaves, SYiq-^^Gq), on are pairs 
(r : i? — >■ Go,p) where r is a local homeomorphism — i.e. an object of Sh(Go) — 
and p is a continuous action, i.e. a continuous map 

p : Gi Xgo R 

(with the puUback being along the domain map) such that r{p{f,x)) = c{f), 
satisfying unit and composition axioms: 

p{lr{x),x) =x p{gof,x) = p{g,p{f,x)) 

A morphism of equivariant sheaves is a morphism of sheaves commuting with 
the actions. Recall that the category, Shc^ (Go), of equivariant sheaves on $f is a 
(Grothendieck) topos, and that the forgetful functors of forgetting the action, $ : 

ShGi(Go) ^ Sh(Go) and of forgetting the topology, * : ShGi(Go) ^Set^ 

are both conservative inverse image functors. Explicitly, \1/ sends an equivariant 
sheaf, {r : R Go, p), to the functor which sends an arrow / : a; — >^ y in Gi to 
the function p(/, — ) : r~^{x) — ;> r~^{y). 

A continuous functor, or morphism of topological groupoids, / : ^ Jif, 

i.e. a morphism of groupoid objects in Sp 

Gi ^^//i 

Go — Ho 

JO 

induces a geometric morphism, f : Sh(3j(Go) >■ Sh.Hi{Ho), that is, a pair of 

adjoint functors, 

/* 

Shci (Go) ShH, (Ho) 
^ 

/. 

consisting of a direct image functor /* and an inverse image functor /*. The 
inverse image functor works by puUback in the expected way, and preserves 
finite limits (and therefore, being a left adjoint, geometric logic). 

A site description for the topos of equivariant sheaves on an open localic 
groupoid is given by Moerdijk in [7] , and we use it for the case of equivariant 
sheaves on an open topological groupoid here (a detailed expose of the site de- 
scription for this case can be found in [12]). Briefly, let ^ be an open topological 
groupoid; let iV C Gi be an open subset of arrows that is closed under inverses 
and compositions; and let U = d{N) = c{N) C Go. Then 

d-'{U)/^^^Go 

is an equivariant sheaf over Go, denoted (Sf , U, N), where / g iff c(/) = c{g) 
and g~^ o f e N. The action is deflned by composition. The set of objects of 
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this form is a generating set for Shci (Go); briefly because if {p,r : R ^ Go) is 
an equivariant sheaf and s : U R is a continuous section, 



then N = {f € d'^iU) n c'^iU) \ p{f,s{d{f)) = s(c(/))} is an open set of 



arrows closed under inverses and compositions. The map e : [/ — > d~^{U) 
defined by x [l^;] is a continuous section, and s hfts to a morphism s : 
(G, U,N) {p,r : R^ Gq) such that s = s o e. Refer to the full subcategory 
of objects of the form (G, [/, A^) as the Moerdijk site for Shci (Go) (the implicit 
coverage is the canonical one inherited from Shg^ (Go)). The following properties 
of Moerdijk sites will be of use and we state them in a single lemma here for 
reference (proofs can be found in the given references). 

Lemma 3.1.1 Let he an open topological groupoid. The Moerdijk site of 
ShGj(Go) is closed under subobjects. In particular, let N C Gi be an open 
subset of arrows that is closed under inverses and compositions, and let U = 
d{N) = c{N) C Go- Then the frame of subobjects of the object {'^,U,N) in 
She J (Go) is isomorphic to the frame of open subsets of U that are closed under 
N , with such aVCU corresponding to the subobject d~^{V)/r^,^j^ . 

3.2 Equivariant sheaves on the space of models 

Fix a geometric theory T with enough S-indexed models and let be its 
topological groupoid of models and isomorphisms, as in Section 2.1. T has 
a classifying topos, Set[T], with the (defining) universal property that for any 
topos, £, the category of T-models in £ is equivalent to the category of geometric 
morphisms from £ to Set[T], 



and from which T can be recovered up to Morita equivalence. The current sec- 
tion presents a direct — and alternative to that which can be found in [4] — proof 
that the topos of equivariant sheaves on is, in fact, (equivalent to) the clas- 
sifying topos of T, thus yielding a semantic groupoid representation of Set[T] 
(supplementing the standard syntactical construction.) In the process, we ob- 
tain a concrete description of the universal T- model in Sh/^(AfT), and it is shown 
that this model is a dense subcategory of the Moerdijk site of Sh/^(MT). The 
proof presented here follows three steps: Prom the fact that T has enough models 

in Mj it follows that there is a conservative embedding of Aid '■ Cj ^ Set /m-t 

and thus a surjective geometric morphism rud ■ Set/M-t — *«~Set[T]. The functor 
^Vfd is factored, first, through the category of sheaves on Mj (equipped with 
the logical topology) and, second, through the category of equivariant sheaves 



R 




r 



U C Go 



ModT(^) Hom5:<,p(f , Set[T]) 
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on S]ii^{Mt): 




Shj,(MT) 



Set/Mj 
Sh(MT) - 
Shj,(MT) 



■ma 



■ Sh(CT) 



where u* and v* are forgetful functors. The diagram on the right then shows 
the induced geometric morphisms. Showing that M. is full and conservative, 
and that Ct generates Sh jj{Mj) (as a full subcategory), we conclude that m is 
an equivalence: 

Shj,(MT) ~Set[T] 

3.2.1 Sheaves on the space of models 

Given an object [x | </>] of Ct we define the set 

|x I (t>jM, := {(M, [a]) I M G Mt, [a] e [x | ct>f} ^^Mt 

over Mt, where tti projects out the model. Note the notation "|x | (^]mi" for 
the set on the left, which we shall make extensive use of below. The mapping 
[x I (/)] H- (tti : |x I (^]mt — >■ Mt) gives us the object part of a functor, 

Md : Ct ^ Set/Mr 

(which sends an arrow of Ct to the obvious function over Mt). 

Lemma 3.2.2 The functor 

Md-Cj ^Set/MT 

is geometric and conservative, that is, Aid is faithful and reflects isomorphisms. 

Proof Considering each T-model M as a geometric functor from Ct to Set, 
we have a commuting triangle: 



M 




(...,M,...) 



Set/MT ~ nMeM^SetM 

Then Md is geometric since all M G Mt are geometric, and Md is conservative 
since the M G Mt are enough for T (as models), and thus are jointly conservative 
(as functors). -\ 
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Next, wc factor Aid through Sh(MT) by equipping the sets |x | 0]mt with a 
topology such that the projection tti : |x | (pjMj — >■ Mf becomes a local homeo- 
morphism. 

Definition 3.2.3 For an object [x | (j)] of Ct, the logical topology on the set 

|x I </)]m. = { (M, [a]) I M e Mt, [a] € [x | cj,]^} 

is the coarsest topology such that tti : |x | ^]mt ~^ -^t is continuous and such 
that for all lists a € S of the same length as x. the image of the map 

Sa : ([x I (/)],a) ^|x|(/>]mt 

defined by M i-^ (M, [a]) is open. 

There is an alternative characterization of this topology: 

Lemma 3.2.4 Sets of the form 

([x,y|V],b>:={(M,a) | [a], [b] G [x, y | A 

where h is a tuple of elements of S of the same length as y, form a basis for the 
logical topology on |x | 0|mi- 

Proof Straightforward. H 

Remark 3.2.5 Similar to Lemma 2.2.1 specifying the topology on |x | 0]mt in 
terms of geometric formulas is redundant; Horn formulas will do. 

For any object [x | (/)] in Ct, we now have the following: 

Lemma 3.2.6 The projection tti : |x | 4'Jmj Mf is a local homeomorphism. 

Proof It suffices to show that the projection is open. Using Lemma 3.2.4, let 
{[x, y I ^],b) C |x I 0]mt be a basic open set. Then 

TTi (([x, y I V], b» = ([y I 3x. A V], b> C Mt 

which is open. H 

Lemma 3.2.7 Given an arrow 

fT : [x I (/«] ^ [y I tp] 

in Ct, the corresponding function Mdic) ■ |x | 0]mt ^ ly | V'Imt is continuous. 
Proof Given a basic open ([y, z | ^],c) C |y | iPImj, then 

Md{a)-' (([y,z I C],c)) = ([x,z | 3y.aA^],c) H 

We conclude with the following proposition (see also Theorem 6.3.3 of [5]). 
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Proposition 3.2.8 The functor Aid '■ Ct *-Set/MT factors through the cat- 
egory Sh(MT) of sheaves as 

Set/Mj 

U* 

Ct > Sh(MT) 

where u* : Sh(MT) ^Set/Mj is the forgetful (inverse image) functor. More- 
over, Ait is geometric and conservative. 

Proof Ait is obtained by Lemma 3.2.6 and Lemma 3.2.7. Since Aid, is geo- 
metric and the forgetful functor u* reflects geometric structure (being geometric 
and conservative), Ait is geometric. Since Add is conservative, Ait is, too. H 

3.2.9 Equivariant sheaves on the space of models 

Consider the groupoid of T- models and isomorphisms = /t =^ Mj. For an 

object [x I (j)] in Cj, we have the functor Ait ■ Ct Sh(MT) assigning [x | </>] 

to the sheaf tti : |x | (f)}Mj — > Mj. There is an obvious action of 'application', 

^'[x I : -^T XMt [x I <?f)]MT >|x|(?ilMT (4) 

defined by sending a T-isomorphism f : M s-N and an element (M, [a]) € 

[x| (/)|'^ to the element (N, f ([a])) £ |x| i/i]'^. We shall mostly leave the subscript 
implicit. When it is clear from context in which fiber over Mj an element of 
|x I (/)]mt lies, we shall often also leave this implicit and write, say, [a] instead 
of (M, [a]). 

Lemma 3.2.10 The sheaf tti : |x | <^]mt ^ together with the function 

6* : It Xmt [x I 01 Mt ^ [x | ((^Mt an object ofShi^^iMj). 

Proof We must verify that 9 is continuous and satisfies the axioms for be- 
ing an action. The latter is straightforward, so we do the former. Let V = 
([x,y I V-'],a) C |x I (/)]mt be given, and suppose (/ : M ^ N, [b]) e 0~'^{V) C 
-^T [x I 0]mt- Choose c such that /([c]) = [a]. Then 

(/ : M ^ N, [b]) e := ^ c ^ a j Xm, ([x,y | V],c) 

and 6{W) CV. So 6 is continuous. H 

It is clear that any definable morphism of sheaves 

Mt{a) : M([x I 4,])^Mt{[y I ^]) 

for CT : [x I (/)] ^ [y | tp] in Ct, commutes with the respective actions of 

application, and so we have a functor 

M:Ct ^ Sh/^(MT) 
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The faithful forgetful functor v* : Sh/^(MT) *- Sh(MT) is the inverse image 

part of a geometric morphism v : Sh(MT) — **- Sh/j.(MT). Composing M with 
V* we get a commuting triangle: 

Sh(MT) 

Mtyf 

from which we conclude that Ai is geometric and conservative, and that we 
have a factorization, 

Sh(MT) 



Set[T]^Sh,,(MT) 

We state those facts for reference: 

Lemma 3.2.11 A4 : Cf ^Shjj{M'f) is geometric and conservative (i.e. faith- 
ful and reflects isomorphisms). 

Next, we aim to show that the geometric morphism m : Sh7^(MT) — »-Set[T] 
is an equivalence by showing that Ai{Cj) is a site for Sh/^(MT). First, it is 
clear that subobjects of an equivariant sheaf {a : A MT,a) can be thought 
of, and represented, as open subsets of A that are closed under the action a. 
We call a subset S C A that is closed under the action stable (in order to 
reserve closed to mean topologically closed), and we call the least stable subset 
containing S the stabilization of A. We call the objects and arrows in the image 
of M : Ct 3> Shjr(MT) definable. 

Lemma 3.2.12 Let a. be a tuple of distinct elements ofS. The stabilization of 
a basic open subset 

{[x,y I V^],a) C |x|(/)]m, 
is the definable subset |x | A 3y. i/^Imt Q | '/'Imt- 

Proof Let (M, [b]) S |x | A 3y. V'Jmt be given, and choose a witness [c] in 
M for the existential quantifier. By Lemma 2.2.4 there is a model N and an 
isomorphism f : N ^ M such that f([a]) = [c]. Then f"i([b]),[a] e |x,y 
0A so that (N,f-i([b])) e ([x,y | 7^],a) C fx | and 0(f : N ^ 

M,f-i([b])) = (M,[b]). H 

Corollary 3.2.13 The functor M. : Cj >■ Sh/.j(MT) is full on subobjects. 

Proof Stabilizing commutes with unions. H 

Corollary 3.2.14 The functor M : Cj ^ Sh/.,(MT) is full. 

Proof Since M. is full on subobjects, geometric, and conservative, any func- 
tional relation between two objects in M{Ct) comes from a functional relation 
in Cf. H 
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3.2.15 Semantic representation of T 

The following sequence of lemmas serve to establish that the definable objects 
form a generating set for Sh/^(MT), thus combining with Corollary 3.2.14 to 
show that Sh7.,(MT) Set[T]. We show that the definables are a dense sub- 
category (in the sense of [2, C2.2.1]) of the Moerdijk site described in 3.1 (a 
direct proof can also be given, but it is somewhat tedious and, perhaps, of less 
interest). Note (again) that given a basic open ([x | (p],a) C Mt, we can always 
assume without loss of generality that a is a tuple of distinct elements of S (or 
we can shorten the context and rewrite </> accordingly). 

Given [x | ^] and a list a of distinct elements of §, the section Sa : ([x | <^], a) — >■ 
|x I ^]mt defined by 

M^(M,[a]) e Ix|<^1m, 
is continuous by Definition 3.2.3 and Lemma 3.2.6. 

Lemma 3.2.16 Let a basic open {[x | 0],a) C Mf be given, where we assume 
without loss that the a's are distinct. Then |x | (/)]mt the stabilization of 
Sa({[x I (f\,a.)) (with respect to the action of application 9). 

Proof By Lemma 3.2.12, |x | ^]mt is the stabilization of Sa(([x | (/)],a)) = 
{[x,y I x = y],a). H 

Lemma 3.2.17 Let [x | (/)] e Ct and let a be a list of distinct elements o/§ of 
the same length as x. Then the section s : ([x | (/>],a) |x | (/>]mt defined by 
M h-^ (M, [a]) induces an isomorphism 

s : (^T,([x I (/)],a),d-i(([x I <^],a))n(a^a)>— Al([x| <^]) 

Proof Let U = {[x \ (j)],a). We have 

Ns = {f€d-\U) I 0(f,s(d(f))) -.s(c(f))} =rf-i(([x I ,^],a))n(a^a) 

whence s lifts to a morphism s : (^t, U,Ns) — > \ (p]) defined by s(g) = 

0(g, s{d(g))). This morphism is easily verified to be injective, and it is surjective 
by Lemma 3.2.16. H 

Lemma 3.2.18 Let an open subset N C 1^ closed under inverses and compo- 
sition be given, and let M S d{N) = c{N) = U. Then there exist a [x | (/>] € Ct 
and a list of distinct elements a of § of the same length as x such that 



1m e a i-^- a C AT 




Proof Choose a basic open neighborhood V of 1m in A^. Informally explained, 
V can just be 'rewritten' to obtain a smaller open neighborhood of the required 
form which still contains 1m: domain and codomain conditions can be added to 
each other; elements of § occurring in the domain or codomain condition can be 
added to the preservation condition; and if the preservation condition contains 
6 i->^ c for distinct b and c, then it can be replaced by 6 6 and the domain and 
codomain condition b = c. H 
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Proposition 3.2.19 The category of definable objects is a dense subcategory 
of the Moerdijk site of Sh/^(MT). In particular, the set of definable objects in 
Sh/^(MT) is generating. 

Proof Let {j!^f,U,N) be given, and let [f] e d~^{U)/ It suffices to show 
that [f] is in the image of a morphism with definable domain. Say M = d{f). 
By Lemma 3.2.18, we can find 

/ [x I (/)],a \ 
lMeM= ai-^^a CAT 
V [x|<A],a / 

Let V = ([x I 0],a}. The continuous section e : F — > d~^(C/)/^„ defined 
by K [Ik] lifts to a morphism e : {.y^T.V.M) {J(f,U-,N) such that 
^[5]~M = [.9]~N (sec [7] or the expose in [12]). And so [f] is in the image of e. 
And by Lemma 3.2.17, {JIt, V, M) ^ 7W([x | (f)]). H 

We can now conclude with the following representation result, which, minor 
differences aside, should be attributed to Butz and Moerdijk (see [4]). 

Theorem 3.2.20 ForT a geometric theory with enough S-indexed models there 
is an equivalence 

Set[T] ^S1ij,(Mt) 
where = {It ^ Mt) is the topological groupoid of ^-indexed T-models. 

Proof By Proposition 3.2.19, the definable objects form a generating set for 
Shjj (Mr). Therefore, the full subcategory of definable objects equipped with the 
coverage inherited from the canonical coverage of Shj^ (Mt) is a site for Sh/^ (Mt) 
(sec [2, C2.2.16]). By Lemma 3.2.11 and Corollary 3.2.14, the full subcategory 
of definable objects is equivalent to Cj, and the canonical coverage inherited 
from Sh7^(MT) is just the geometric coverage, G, on Cj. Therefore, {Cf, G) is a 
site for Sh/.j(MT). But the topos of sheaves on (Ct,(j) is the classifying topos 
of T (see [2]), whence 

Shj, (Mt) Sh(CT, G) Set[T] H 

4 Syntax-semantics duality for geometric theo- 
ries 

Theorem 3.2.20 tells us that the classifying topos of a geometric theory with 
enough models can be constructed both syntactically (from the syntactic cat- 
egory) and semantically from the groupoid of models and isomorphisms, 
constructed using a sufficiently large 'index' set S. Accordingly, toposes with 
enough points can be regarded from both a logical, syntactical point of view and 
from a geometric semantic point of view. We use this to give a duality between 
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the category of (syntactical categories of single-sorted) geometric theories and 
a slice category of topological groupoids, in the form of a 'syntax-semantics' 
adjunction the counit components of which at sufficiently small theories with 
enough models are isomorphisms. Fix an index set § of size k, for some infi- 
nite cardinal. The adjunction is constructed using S to construct semantical 
groupoids, and, accordingly, theories are 'sufficiently small' if they have enough 
models of size smaller or equal to k. Conversely, any topological groupoid 'over 
§' (in a sense to be specified in Section 4.2) gives rise to such a theory. 

4.1 The category of theories 

In order to recover a theory from a groupoid 'over §' in a canonical way, we 
make the following specifications. Let T be a geometric theory over a first-order 
single-sorted signature. Recall that we construct the syntactic category Cf of a 
single-sorted theory T as follows. The objects of Ct are equivalence classes of 
(a-cqiuvalence classes of) formulas-in-context, |[x | <p]\, where [x | ^ [x | ip] 
iff T proves the sequents (p Hhx ip- Arrows between such objects are as usual 
given by T-provable equivalence classes of formulas-in-context, 

|[x,y|a]|:|[xU]|^|[y|V']| 

such that T proves that a is a functional relation between (p and ip. This defini- 
tion of Ct is clearly equivalent, in the sense of producing equivalent categories, 
to the usual one where objects are just a-equivalence classes (and not T-provable 
equivalence classes) of formulas-in-context, but is more convenient as long as we 
are mostly interested in T- models in Set. Moreover, it results in a small syn- 
tactic category (see [2, Dl.3.8]). In what follows, we usually drop the vertical 
bars indicating equivalence class in our notation (i.e. we write [x | cf)] but mean 
|[x I With this definition of syntactical category, every syntactic category 
has the properties: 

• There is a distinguished object, U, with distinguished distinct finite pow- 
ers. (In a syntactic category ?7 = [a; | T].) 

• There is a system of inclusions, that is, a set 3 of distinguished monomor- 
phisms which is closed under composition and identities, and such that 
every object has a unique inclusion into a finite power of U. Moreover 
(and this is not the case with the alternative definition of Ct) every 
subobject, considered as a set of monomorphisms, of an object contains 
a unique inclusion. (We can take 3 in Ct to be the set of all arrows 

[.Ti, . . . ,x„ I (f)] s- [j/i, . . . ,y„ I ip] which contain the formula-in-context 

[x,y I Ax = y].) 

We claim that this characterizes syntactical categories (for single-sorted theo- 
ries) up to isomorphism. Suppose B is a (small) geometric category (see [2, 
Al.4.18, D1.4]) with a distinguished object and a system of inclusions. Let the 
signature, Es, oi B consist of, for each inclusion R*^ — [/" a n-ary relation 
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symbol. Set the theory, , oi B to be the set of true geometric sequences over 
S B under the canonical interpretation in B. 

Lemma 4.1.1 There is an isomorphism 

B^Cj^. 

Proof Define a functor F : B ^Ct by sending an object A in B to [x | Ra], 

where Ra is the predicate in corresponding to its unique inclusion A'^ — ^?7" 

into a power of U. For an arrow / : A B in B, there is an inclusion 

Grph(/) — ^ jjn+m corresponding to a relation symbol i?Grph(/) such that 
[x, y I i?Grph(/)] is Tg-provably functional from [x | Ra] to [y | Rb], so set 

F{f) = [x, y I i?Grph(/)]- In the other direction, define a functor G : Ct ^B 

by sending an object [x | (f>] to the domain of the inclusion representing the sub- 
object [x I 0]^ under the canonical interpretation of in B. Then GoF = Ig. 
And if [x I 0] e Ct, with F([x | </>]) = A^ — s-C/", and [x | Ra] is the predicate 
of Ss representing A'^ — s-f/", then proves ^ Hhx Ra, so F o G = Iqj- H 

Note that if F : B ^"D is a geometric functor that preserves the distinguished 

object, or synonymously the single sort, then it is naturally isomorphic to one 
that moreover preserves the distinguished finite powers of U on the nose, and 
that preserves inclusions. 

Definition 4.1.2 The category T consists of geometric categories with a distin- 
guished object and a system of inclusions. Arrows in T are geometric functors 
that preserve the distinguished object (and its distinguished finite powers) and 
inclusions on the nose. 

We write Ct for an object of T, since it is (isomorphic to) a syntactic category 
for a geometric theory T by Lemma 4.1.1. By a T-model, we mean a geometric 

functor M : Ct *- Set that sends M{U"^) to the n-fold cartesian product of 

M{U), and inclusions to subset inclusions. 

4.2 The object classifier 

Denote by T= the (single-sorted) geometric theory with no constant, function, 
or relation symbols (except equality) and no axioms. Accordingly, Set[T=] 
classifies objects in the category of toposes and geometric morphisms. Since in 
the category T there are only distinguished object preserving functors, there 
exists exactly one arrow from Ct= to any Ct in T, that is, Ct^ is an initial 
object. Dually, we consider topological groupoids over the semantical groupoid 

./#T=- 

Ct Ct' ■< 

/ ^ \ / 

where is the topological groupoid of models (with underlying set a quotient 
of S) and isomorphisms equipped with the logical topology (Definition 2.1.2). 
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Since § is at least eountable and T= has enough countable models, Theorem 
3.2.20 applies and Set[T=] ~ Sh/.,,^ (Mt^). Given the importance of in 
the construction of the syntax-semantics adjunction below, we introduce new 
notation for it and spell out what it consists of: 

Definition 4.2.1 The topological groupoid consists of the set 5*0 of quo- 
tients of subsets of S with the set 5*1 of bijections between them, equipped with 
topology as follows. The topology on the set of objects is the coarsest topology 
in which sets of the form 

[a ~ h) := {AG So \ [a] = [b] in A} 

are open. As in Definition 2.1.2, this condition should be taken to mean that A 

is a quotient of a subset which contains a and b and that a and b arc members 
of the same equivalence class in A. The topology on the set, of bijections is 
the coarsest topology such that the domain and codomain maps d,c : Si ^ Sq 
are both continuous, and such that all sets of the form 



(a^b) := U : A^B in Si 



/(H) = [b] 



are open. 



Comparing with Definition 2.1.2, we see that this simply restates the logical 
topology for the signature which only contains equality, so that 

The category Shsj(S'o) of equivariant sheaves on =5^, therefore, classifies objects. 
The generic object, U, in Shsj(5o) can be taken to be the definable sheaf 

I T]mt ^ =5o,6'[^|t]) 

which we can characterize directly by restating Definition 3.2.3: 

Lemma 4.2.2 The generic object, A4{[x \ T]) in Shsj(S'o) can be characterized 
as the equivariant sheaf 

U={p:U ^So,e) 

where U = IJ^g5jj A; the function p : U Sq is the projection; the topology on 
U is the coarsest such that p is continuous and every set of the form 

(a) := {{A, [a]) \ A € Sq is & quotient of a subset of S containing a} 

is open; and 6 is the obvious action. 

Remark 4.2.3 Since Sh5j(5'o) classifies objects, with U being the generic ob- 
ject, it is equivalent (see e.g. [13]) to the functor category of sets to finite sets 

in which the generic object can be taken to be the inclusion Fin ^ Set. 
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Since Shs^(5o) classifies objects, a morphism / : !^ >- of topological 

groupoids induces a geometric morphism / : ShGj^(Go) ^ 8115^(5*0) which 

classifies an object f*iJA) in ShGi(Go)- This allows us to construct an adjunc- 
tion between T and the category Gpd/J^ of topological groupoids over S^. 

Remark 4.2.4 Throughout this paper we will stick with a fixed index set § and 
leave out the issue of switching index sets. In passing we briefly note, however, 
that switching to larger index sets (larger initial segments of the set theoretic 
universe, say) induces the expected morphisms. If § C §, the topological group- 
oid can be defined from S in the same way that =5^ is defined from S, and 
the inclusion induces a morphism of topological groupoids, 

i : y 

with subspace inclusions as component functions (one easily sees for instance 
that is a closed subspace of So). Composing along i yields a functor : 

Gpd/S^ >■ Gpd/^, and restricting along i is readily seen to be a right 

adjoint 



Gpd/y _L Gpd/y 



4.3 The semantical groupoid functor Mod 

For T a single-sorted geometric theory, regardless of whether it has enough 
S-indexed models, we can construct the (possibly empty) topological group- 
oid, of T-models with underlying set a quotient of a subset of § and 
T-isomorphisms between them, equipped with the logical topology as in Sec- 
tion 2. This gives the object part of a functor T ^ Gpd. For a morphism 

F : Ct ^Ct' in T, any §-model, Ct ^Set, 'restricts' along f to a T-model 

with the same underlying set, and any T'-model isomorphism restricts to a T- 
model isomorphism with the same underlying function, and so we get functions 
/o : Mj> Mf and /i : It — >■ If such that the following commutes: 





n 


Mi Ij 




Jl - 


fixh 




/l 








Mj, It 


w 




Given a basic open ([x | ^],a} C Mr, we see that its inverse image is given by 
translating along F, 

/o-i(([x|</,],a)) = <[x|F(</,)],a)CMT. 
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(recall that F preserves the finite powers of the distinguished object as well as 
inclusions so we can allow ourselves to write -F([x | cp]) = [x | F{(j))]) and so /o is 
continuous. Similarly, /i is continuous because f~^{{a i-> b)) = {a i-^ b) Thus 

we obtain a morphism of continuous groupoids / : .y^ji ^./^j, which is, then, 

the morphism-part of what is clearly a functor T ^ Gpd. To construct the 

'semantic' functor, we apply this functor to triangles of the form seen in Diagram 
(5) to obtain a functor from T into the category of topological groupoids over S^. 

Specifically, a category Ct in T, which has a unique morphism L^t : Ct= ^Ct, 

is sent to the groupoid morphism m : ^ J^t= — ■5^ ■ The morphism ut, 

then, is the forgetful morphism sending models to their underlying sets. 

Definition 4.3.1 The contravariant semantical groupoid functor Mod 

Mod:T°P ^Gpd/y 

sends a theory to its topological groupoid over ^ of models: 




Remark 4.3.2 As long as there is little danger of confusion, we will continue 
the practice begun above of denoting the semantical morphism of groupoids 
obtained by applying the semantical groupoid functor to a morphism of T simply 
by switching from an upper case to a lower case letter (and then using the same 

lower case letter for the induced geometric morphism). E.g. for F : Ct *-Ct', 

we get the morphism of topological groupoids 

Mod(F) = / : ^ 

and the induced geometric morphism 

/:Sh/^,(MTO ^Sh/,(MT) 



4.4 The theory functor Form 

We construct an adjoint to the contravariant semantical groupoid hmctor Mod : 

T ^Gpd/y. As noted in Section 4.3, any morphism of topological groupoids 

/ : J# induces a geometric morphism / : ShGi(Go) ^ Shsj(S'o) which 

classifies an object L% := f*iU) in ShGj(Go), with finite powers 1, C%, U"^, . . . 
obtained by taking the (canonical) finite fiberwise products in ShGj(Go). It 
is clear that a subobject of an equivariant sheaf can be represented (uniquely) 
by an open stable subset, the subset inclusion of which can be regarded as a 
canonical inclusion for the subobject. 

Definition 4.4.1 For g : a non-empty topological groupoid over y , 

let 

Form(^)^^ ShGi(Go) 
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be the full subcategory consisting of the (canonical) finite powers 1, U'^, C/|., . . . 
of t/^ = g*{U) in ShGi(Go) together with all equivariant sheaves A such that 

there exists an arrow A with underlying continuous function a subspace 

inclusion (thus Form(?f) is the full subcategory of the 'relations' on Ucg). 

Form(^) is then a geometric category with a distinguished object and a system 
of inclusions, i.e. an object in T. For any morphism 

^ 




the inverse image part /* : Sh(-;j(Go) ^ Shi^i(-ffo) of the induced geomet- 
ric morphism can be assumed to preserve the (finite powers of the) distin- 
guished object as well as inclusions on the nose, and so restricts to a morphism 
Form(?f) ^ Form(Jf') in T. 

Definition 4.4.2 The contravariant functor Form : G^pd/.^ sends a 

non-empty groupoid ^ over to the category Form(Sf) in T and a morphism 
of groupoids over 






to the restriction to Form(^^) of the inverse image /* : Shci (Go) ^ Sh/fi (-ffo) 

of the induced geometric morphism. The empty topological groupoid, 

— 

is sent to the syntactic category Ctj^ of the inconsistent geometric theory (i.e. the 
category consisting of the natural numbers with a unique isomorphism between 

any two of them), and the unique morphism is sent to the unique 

T- morphism Form(^^) s- Ct^ • 

Lemma 4.4.3 For any topological groupoid g : > y, the category /theory 

Form($#) has enough S-indexed models. 

Proof The inverse images of the points : Set ShGi(Go) induced by 

elements x G Go are jointly conservative and each induce an §-indexed model 
ofForm(^). H 

Consider a geometric theory T. We form the (possibly inconsistent) quotient 
theory Tg by adding all geometric sequents (over the signature of T) which are 
true in all models with underlying set a quotient of a subset of §, i.e. true in all 

S-indexed T-models, 

Ts := {(7 I M\=a for all S-indexed T-models M} 
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Definition 4.4.4 Define 7s to be the full subcategory of T consisting of those 
theories which have enough §-indexed models, i.e. such that Tg = T. 

The functor Form factors through 7i by Lemma 4.4.3, and clearly Mod(T) = 
Mod(Ts), i.e. = -^Ts- Moreover, the interpretation of a theory T into Tg 
yields a canonical morphism 

Ct^Ct, (6) 

in T from an object in T to an object in 7s, which is the unit component of an 

adjunction: 

Lemma 4.4.5 The inclusion 7§ ^ T is right adjoint to the functor which 

sends a theory Ct to Cts • 

Proof Straightforward. H 

We therefore restrict attention to 7i in order to show that there is a contravariant 
adjunction 

Form 

Mod 

which composed with the adjunction of Lemma 4.4.3 yields the adjunction be- 
tween T and Grp/^9'. Assume in what follows, therefore, that all theories have 
enough §-indexed models. Moreover, we leave the special case of the inconsis- 
tent theory implicit (recall that we defined Form such that Form(Mod(CTj^)) = 
Form(0) = Ctj_ for Ctj_ the inconsistent theory). 

Lemma 4.4.6 The square 



Mt 



Mr 



Shj,(MT)-^Sh,^,(MTO 

commutes. 

Proof Consider, for an object [x | 0] in Ct, the square 



|x I <^]m. ^ Ix I F(<^)]m„ 
Mt Mt' 

Jo 



Since /o is composition with F, the fiber |x | F((f>)Y^ over M e Mji is the fiber 
|x I over /o(M) s Mt, so the square is a puUback of sets. A basic open 

([x, y I ip],a) is pulled back to a basic open ([x, y | F(^)],a), so the puUback 
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topology is contained in the logical topology. For an element (M, [a]) in basic 
open ([x,y | ip],h) C |x | F{(P)Im^,, the set V = ([x,y | x = y],a) C |x | (gM-, 
is open and (M, [a]) € V Xmj ([x, y | 'tp],a,h) C ([x, y | V]it>), so the logical 
topology is contained in the puUback topology. With /i : Ijr — >■ Ij being just a 
restriction function, we conclude that /* o Mj = A4ji o F. H 

Lemma 4.4.7 For any (consistent) Cf in%, the functor M : Cj- 5-Sh/^(MT) 

factors as an isomorphism (followed by an inclusion) through Forin(^T), 

Fovm{^T) - FormoMod(CT) 
^ Sh,,(MT) 

Proof The functor M : Cf Shi^{Mj) = Set[T] is an isomorphism on its 

image, by Theorem 3.2.20 and preserves the distinguished object and inclusions 
by construction. The image is Form(^T) by an application of Lemma 4.4.6. H 

The isomorphism obtained by factoring M through its image 

Form(^T) 

(7) 

is our counit component candidate at T (except in the inconsistent case where 
it is the identity Form(Mod(CT^)) = Form(0) = CjJ. 

Lemma 4.4.8 There is a natural transformation, 

e ; Ij- *- Form o Mod 

whose component at an object Ct in 7i is the isomorphism 

ct : Ct *- Form(^T) 

of(V- 

Proof By Lemma 4.4.6. H 

Next, we construct the unit. For a given topological groupoid h : > 

over c5^, write Ct ^ Form(J^) just to simplify notation somewhat. We construct 
the object component rjo : Hq ^ Mj of the unit 
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as follows. Consider an element x G Hq. It corresponds to a point 



Set- 



SHHo) 



and thereby to a T-model (Form( )-model) with underlying set a quotient 
of S. Specifically, the underlying set is ho{x). Accordingly, set rio{x) = M^. 

Lemma 4.4.9 The map r}o : Hq ^ Mt is continuous. 

Proof Given a basic open V C Mt, we may think of it as being presented in 
terms of an inclusion C-- — in Ct — Form(J^)'^ — Shiifi(-ffo) and a tuple 
of elements a G § with length n, as 

y = {M G Mt I [a] e M(C) C M(J7»} . 

Pulled back along ?^0) this is the set of those x G Hq such that there is a tuple 
of equivalence classes of the form [a] in the fiber over x in C. But this set is 

open, for it is the image along the local homeomorphism e : t/" Hq of the 

puUback of := ([y, z | y = z], a) along ho : Hq ^ intersected with C: 



Cnh^{W)^ 




so that Vo^iV) = 3e(C n h^{W)). 



Next, a point a : x ^ y in Hi gives us a T-isomorphism between rio{x) and 
Vo{y) — the underlying function of which is the bijection hi{a) : ho{x) — >■ ho{y) — 
and so we obtain a function r}\ : Hi ^ Ij over ^i. 



Hi 



It 



(8) 



Si 



Lemma 4.4.10 The map rji : Hi ^ Ij is continuous, and rji together with % 
constitute a morphism of topological groupoids r]^ : Jf s-^t over y. 

Proof By Lemma 4.4.9 and the continuity of hi : Hi ^ Si. H 

Lemma 4.4.11 Given a topological groupoid h : ^ */ we apply the 

theory functor Form to the morphism rjj^ : ^ ModoForm(J^) =: 

then 

Form(?7jr) : Form(.y#T) ^ Form(Jf ) 

is left inverse to eForm(^) : Form(Jf ) > Form(.^T)- 



25 



Proof By construction. 



Lemma 4.4.12 The morphism of topological groupoids over 



^ Mod(Forni(^)) 



^Form(«) 



is natural in 'S . 



Proof Given a morphism of topological groupoids, with their induced geomet- 
ric morphisms of topoi, 



ShGi(Go)^-ShH,(J?o) 



Shs,(5o) 



we need to verify that the following squares commute: 



Go Mod o Form(^)o Gi Mod o Form(5f)i 



/o 



Mod o Form(/)o /i 



ModoForm(/)i 



Mod o Form( )o i?i Mod o Form( )i 



(abusing notation somewhat). We do the left square: given an element x € 
Go, r\vi(x) is the Form(^^)-model which sends an C'-- — ^USj in Form(^#') to the 
fibre of G over x. Applying ModoForm(/o) means composing this model with 

/* tForm(^)- Form(^) 5^ Form(^^) to obtain the Form(^)-model which 

sends an D'^ — ^^m" Form(J^) to the fibre of f*{D) over x. But this is 
precisely the fibre of D over fo{x). So Modo Form(/o) o 770 = r]o° fo- The right 
square is similar. H 

Proposition 4.4.13 Form is left adjoint to Mod, 



For 



j_ Gpd/^ 



Mod 
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Proof We need to verify the triangle identities, 
Form(«^) 

Form(r7^) 

Form o Mod o Formf^f ) < 



iForm(») 



Form(«f) 



Mod(CT) = 

'?Mod(Ci) 

Mod o Form o ModfCx) ^ ModfCi) = J^t 

'Mod(eMod(CT) 

That the top triangle commutes is Lemma 4.4.11. The bottom triangle is equally 
straightforward. -\ 

Wc compose with the adjunction between T and T/S to obtain an adjunction 
between T and Gpd/^. 

Corollary 4.4.14 Form : Gpd/^ *-r°P is left adjoint toMod : r°P ^Gpd/y, 

Form 

r°P ^ I ' Gpd/^ 

Mod 

Proof By Proposition 4.4.13 and Lemma 4.4.5. H 

Definition 4.4.15 Let Sem be the image of Mod in Gpd/^, i.e. the subcat- 
egory of semantical groupoids over .y. 

From Lemma 4.4.7 and the remarks preceding it, it is clear that Sem is a full 
subcategory of Gpd/S^. We record the following as a now easy consequence of 
the above: 

Corollary 4.4.16 The adjunction Mod h Form restricts to an equivalence 

~ Sem. 

4.5 Characterization of semantic groupoids 

Corollary 4.4.16 yields a duality between the 'category of theories' 7s and a 
category Sem of 'semantic' groupoids (over y). However, Sem is defined as 
the image of a functor and lacks an independent characterization. It also seems 
overly restrictive to call only those groupoids in the image of Mod 'semantical'. 
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In this section, two conditions for a groupoid / : — > to be a 'groupoid of S- 
models' are proposed. First, that it should be open and 'closed under bijections', 

in the way a bijection A s-M into a model induces an isomorphic model on the 

set A. And second, that the topos ShGi(Go) should classify Form(^^). Using 
Moerdijk's site description, and in the presence of the former condition, the 
latter condition can be formulated intrinsically for / : — )■ J^. The result 
is a characterization of a full subcategory Sem§ of Gpd/S^ which contains 
Sem and which has the property that the adjunction of Proposition 4.4.13 
restricts to an adjunction the unit components of which are Morita equivalences 
of groupoids (where a morphism of topological groupoids is a Morita equivalence 
if the induced geometric morphism of equivariant sheaf toposes is an equivalence 
of categories). 

Recall from Section 3.1 the Moerdijk site of an equivariant sheaf topos. If 
/ : =^ ^ is a morphism of open topological groupoids and C d is open 
and closed under compositions and inverses, then so is /f ^(iV) C Hi. Therefore, 
fo^{U),f^'^{N)) is an object in the Moerdijk site of ShHi{Ho). Moreover, 
it is straightforward to verify that 

{je,f^\U),fi\N))=r{{^,U,N)) 

if f satisfies the condition that for all (/i : a; — )• /o(j/)) G Gi there exists g G Hi 
such that c(g) = y and fi{g) = h. Say that / : \s, strongly full if it 

satisfies this condition. Note that the forgetful morphism Uf : Jit — >■ 5^ which 
sends a model to its underlying set is strongly full, since a bijection A ^ M 
from a set into a structure/model induces an isomorphic structure on A. 

Now, consider the groupoid 5^ and the classifying object U. S Shsj(S'o). For 
fc > 0, let a be a list of distinct elements of S of length k. Then {a i->- a) C Si 
is open and closed under composition and inverses, and it follows from Lemma 
3.2.17 that 

U'^^i^, (a>,<a^a)) 

in ShsASo). 

Definition 4.5.1 Say that a topological groupoid f : ^ ^ y over ^ is a 
groupoid of S-models if $f is open and the following conditions are satisfied: 

i. / is strongly full; and 

ii. for each open N C Gi which is closed under composition and inverses, 
and for each x G d{N) = c{N), there exists an open neighborhood W 
of X contained in d{N) and a list of distinct elements a G S such that 
W C /o"^((a)) and /f ^((a ^ a)) n {d-^{W) n c-^{W)) C N. 

Let Semg denote the full subcategory of Gpd/^ of groupoids of §- models. 

Lemma 4.5.2 Let f : 'S ^ 5^ he a groupoid of S-models. Then ShGi(Go) 
classifies Form(5f). 
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Proof Since / is strongly full, we have that 

r(ZY'=)-(^^,/ri((a^a»,/o-^((a») 

for all lists a of fc distinct elements of S. Denote Form(^!f) by T and recall that 
it consists of the subcategory spanned by subobjects of f*(lA^), for fc > 0. By 
Lemma 3.1.1, the Moerdijk site is closed under subobjects. Thus T is, up to 
isomorphism, a full subcategory of the Moerdijk site of Sh^i (Go). We show that 
T is generating. Let ^U^N) be an object in the Moerdijk site of ShGj(Go), 
and let [/ : a; — > y] be an element of {'^,U,N). Chose an open set W and 
a list a of distinct elements of S such that x G W C U; W C /i7^((a)); and 
f^\{a^ a))nid-^{W)nc~^{W)) <ZN. Set M := /'^{{a^ a))r){d-\W)n 
c~^{W)) and consider VF, M). First, the obvious morphism 

{^,W,M) ^ {^,f^\{a)),f^\{a^a)))^r{U'') 

is injective, so (^, W, M) is in T. Second, sending an equivalence class [h]r^j^ to 
well-defines a morphism 

W, M) U, N) 

with [/: a; —)•?/] in its image. So restricting the Moerdijk site of ShGi(Go) to 
the full subcategory T still yields a generating set. H 

Corollary 4.5.3 Let f : ^ ^ be a groupoid of E>-models. Then the unit 
'S — >■ Mod(Form(^f)) is a Morita equivalence. 

Lemma 4.5.4 The functor Mod : *- Gpd/^ factors through Semg. 

Proof By Proposition 3.2.19. H 
Theorem 4.5.5 The adjunction Mod h Form restricts to an adjunction 

Form 

T^'' ^ ± " Sems 

Mod 

the counit and unit components of which are isomorphisms and Morita equiva- 
lences, respectively. 

4.6 Coherent theories 

We end with a compact note on coherent theories, that is, theories that can be 
axiomatized using only sequents involving finitary formulas (no infinite disjunc- 
tions). A topos is coherent if it classifies a coherent theory, and a category is 
coherent if it is regular and has finite, stable unions of subobjects (see [2] for 
more on coherent theories, coherent categories, and coherent toposes). All co- 
herent theories have enough models, although not, of course, necessarily enough 
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§-indcxcd models for a fixed index set §. We represent coherent theories in 
the same way as geometric theories were represented in Section 4.1, restrict- 
ing to single-sorted coherent theories that, for the sake of brevity, have enough 
§- indexed models (for some fixed index set S). For multi-sorted theories, sec in- 
stead the approach in [1] . Let Tg' be the category of (small) coherent categories 
with enough S-indexed models and with a distinguished object and a system of 
inclusions, and with distinguished object-preserving coherent functors between 
them. There is an obvious functor 

the image of which arc the coherent theories with enough S-indexed models. 
Composing with Mod, we obtain a functor 

Mod" : (7i'=)°P ^Sems 

Say that a frame is coherent if it is compact; compact elements arc closed 
under meets; and every element is a join of compact elements (as in [10]). If 
/ : ^ — >^ ^ is a groupoid of S-models in the image of Mod'^(7g^) then (i) the 
frame of subobjccts of W<| is coherent for fc > and (ii) pullbacks of compact 
subobjects along projection maps W^^^ — >■ are again compact. Conversely, 
these two conditions (entailing that the category of compact relations on Z//^ is 
generating and coherent) are sufficient for Form(!^) to be coherent for a groupoid 
of S-models y. Using Moerdijk's site description, conditions (i) and 

(ii) can be expressed in terms of the groupoids ^ and ^ and the morphism /. 
First, since / is strongly full, we have 

i^l = (^^,/o-'((a»,/r^((a^a») 

for some (any) list of k distinct elements a in S. So the frame of subobjects of 
U!^ is coherent iff the frame of open subsets of /(^'^((a)) that are closed under 
^((a a)) is coherent. Second it is straightforward to compute (see [12]) 
that if a is a list of -|- 1 distinct elements and b is a sublist of k of them, then 
the projection map 

can be given as precomposing with arrows from the open set 




and that the projection map 

can similarly be obtained by precomposing with arrows from f^^{T). Using 
Lemma 3.1.1, condition (ii) then spells out as: for any open subset S C Go that 
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is a compact clement of the frame of open subsets of /q ((b)) that are closed 
under /f ^((b b)), the open subset 

{x e /o-'((a» I 3h e f^\T). c{h) = xA d{h) e S} 

is compact in the frame of open subsets of /o~^((=^)) that are closed under 
/r'((a^a)). 

Definition 4.6.1 Say that / : — >■ is a coherent groupoid of E>-models if it 
is a groupoid of S-models such that conditions (i) and (ii) above are satified. 
Let 

CSemg ^ — 5^ Semg 

be the full subcategory of coherent groupoids of S-models. 

Given a coherent groupoid of S-models / : — > ^ we obtain from Form a 

functor Form'^ : CSemg {'Ts)°'^ by taking the full subcategory of compact 

relations on (instead of all relations), and we conclude: 

Theorem 4.6.2 The adjunction Mod h Form induces an adjunction 

Form'^ 

(7?)°P ' CSems 
^ 

Mod° 

between coherent theories with enough ^-indexed, models and coherent groupoids 
of S-models, with the counit and unit components of the adjunction being iso- 
morphisms and Morita equivalences, respectively. 
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